Self-orthogonal Hamilton path decompositions
نویسندگان
چکیده
منابع مشابه
Paley graphs have Hamilton decompositions
We prove that all Paley graphs can be decomposed into Hamilton cycles.
متن کاملHamilton Decompositions of Regular Tournaments
We show that every sufficiently large regular tournament can almost completely be decomposed into edge-disjoint Hamilton cycles. More precisely, for each η > 0 every regular tournament G of sufficiently large order n contains at least (1/2− η)n edge-disjoint Hamilton cycles. This gives an approximate solution to a conjecture of Kelly from 1968. Our result also extends to almost regular tourname...
متن کاملOrthogonal Tensor Decompositions
We explore the orthogonal decomposition of tensors (also known as multidimensional arrays or n-way arrays) using two different definitions of orthogonality. We present numerous examples to illustrate the difficulties in understanding such decompositions. We conclude with a counterexample to a tensor extension of the Eckart-Young SVD approximation theorem by Leibovici and Sabatier [Linear Algebr...
متن کاملOrthogonal H-decompositions
An H-decomposition of a graph G is a set L of edge-disjoint Hsubgraphs of G, such that each edge of G appears in some element of L. A k-orthogonal H-decomposition of a graph G is a set of k H-decompositions of G, such that any two copies of H in any two distinct H-decompositions have at most one edge in common. We prove that for every fixed graph H and every fixed integer k ≥ 1, if n is suffici...
متن کاملSymmetric Hamilton cycle decompositions of complete multigraphs
Let n ≥ 3 and λ ≥ 1 be integers. Let λKn denote the complete multigraph with edge-multiplicity λ. In this paper, we show that there exists a symmetric Hamilton cycle decomposition of λK2m for all even λ ≥ 2 and m ≥ 2. Also we show that there exists a symmetric Hamilton cycle decomposition of λK2m − F for all odd λ ≥ 3 and m ≥ 2. In fact, our results together with the earlier results (by Walecki...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1991
ISSN: 0012-365X
DOI: 10.1016/0012-365x(91)90441-4